Performance Analysis of Diversity Measure with Crossover Operators in Genetic Algorithm
نویسندگان
چکیده
The goal of np-hard Combinatorial Optimization is finding the best possible solution from the set of feasible solutions. In this paper, we establish an approach using genetic algorithm with various selection and crossover operators with repair function for an institute course timetabling problem. It employs a constructive heuristic approach to find the feasible timetable, fitness value
منابع مشابه
Performance Analysis of Diversity Measure with Crossover Operators in Genetic Algorithm
The goal of np-hard Combinatorial Optimization is finding the best possible solution from the set of feasible solutions. In this paper, we establish an approach using genetic algorithm with various selection and crossover operators with repair function for an institute course timetabling problem. It employs a constructive heuristic approach to find the feasible timetable, fitness value calculat...
متن کاملA Genetic Algorithm with Fuzzy Crossover Operator and Probability
The performance of a genetic algorithm is dependent on the genetic operators, in general, and on the type of crossover operator, in particular. The population diversity is usually used as the performance measure for the premature convergence. In this paper, a fuzzy genetic algorithm is proposed for solving binary encoded combinatorial optimization problems. A new crossover operator and probabil...
متن کاملModified Soft Brood Crossover in Genetic Programming
Premature convergence is one of the important issues while using Genetic Programming for data modeling. It can be avoided by improving population diversity. Intelligent genetic operators can help to improve the population diversity. Crossover is an important operator in Genetic Programming. So, we have analyzed number of intelligent crossover operators and proposed an algorithm with the modific...
متن کاملOPTIMAL OPERATORS OF GENETIC ALGORITHM IN OPTIMIZING SEGMENTAL PRECAST CONCRETE BRIDGES SUPERSTRUCTURE
Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کامل